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ABSTRACT 

At the Naval Postgraduate School a project is underway 
to develop a ring communication network which v;ill even- 
tually connect various computer facilities on the campus. 

The main emphasis is put on modularity to increase design 
flexibility and keep cost low. Therefore all host/ring 
interface functions are performed by a general purpose Ring 
Interface which then is adapted to its specific host by a 
device called the "Ring Interface/Host Adapter." Here the 
design and implementation of an adapter is described that 
matches the Ring Interface to the Naval Postgraduate School's 
IBM System 36O/67. The heart of the adapter is a programmed 
control unit or "microcontroller" with an assembler- level 
programming language, SMAL. 
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I. INTRODUCTION 



A. THE BASIC CONCEPT 

1 . Initial Considerations 

In recent years the Ideal of "modularization" has 
gained much popularity In the area of Computer Science 
because of Its advantages with respect to design flexibility 
and reduction of cost. Since cost and flexibility v;ere 
main considerations In this project, heavy emphasis was 
placed on a modular approach. In addition to this, soft- 
ware (or "firmware") v;as to replace hardware X'fherever 
possible since It could be produced locally at low cost 
and it would further inci-ease design flexibility. 

2 . Basic Design Decisions 

Figure 1 shows a conceivable ring communication 

configuration, where a "node" is defined as a host processor 

together with Its ring interface. Though different processors 

would be connected to the ring, the functions performed by 

each RI were to be the same at all nodes: 

Data and control tokens traveling along the ring 
had to be received, evaluated, and retransmitred. 

- Certain checking functions had to be performed and 
status information had to be sent to the host 
processor. 

- Control signals from the host processor had to be 
acknowledged and complied with. 

Therefore, the concept of a Ring Interface eventually evolved, 
which XTOuld incorporate all these functions In the most 
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Pig. 1. Envisioned Ring Communication Network 



efficient manner independent of any host processor. In 
consequence of this each host processor would be communi- 
cating with its Ring Interface via a device v;hlch would 
adapt the general purpose Ring Interface to the host's 
specific needs. (Some hosts may be directly connectable 
to the RI, and programmatically execute the necessary 
control sequences.) The unit performing this role will be 
called Ring Interface/Host Adapter (RIHA). 

I 



B. TERMINOLOGY 

Where adequate in this text the following abbreviations 
will be used: 

Hardware Units 



Ring Interface 


RI , 


Ring Interface/Host Adapter 


RIHA 


Parallel Data Adapter 


PDA 


Control Lines 


Receive 


RCV 


Ring Data Ready 


RDR 


Host Accept 


HA 


Transmit 


XMIT 


Ring Demand 


RID 


Host Data Ready 


HDR 


Alter Process Name 


APN 


Write Name 


WRTN 


Disconnect 


DISC 


RI Reset 


RESET 


Receive CRC Error 


RCRC 


Receive Overrun 


ROVR 


Transmit CRC Error 


XCRC 


Transmit Overrun 


XOVR 


Message Bit 1 


MSBl 


Message Bit 2 


MSB 2 


Ring Error 


RERR 


Ring Disconnected 


RDISC 


Ring Data Out (8) 


RDO 


Ring Data In (8) 


RDI 
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To facilitate understanding the following terms v/ill 



be used in a unique sense throughout this text. 
TRANSMIT-SEQUENCE : Transfer of data from PDA to RI 

ACCEPT: Transfer of data from PDA into RIHA 

DELIVER: Transfer of data from RIHA to RI 

RECEIVE-SEQUENCE : Transfer of data from RI to PDA 

RECEIVE: Transfer od data from RI into RIHA 

RELEASE: Transfer of data from RIHA to PDA 
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II. DEFINITION OP THE RING INTERPACE/HOST ADAPTER 



Figure 2 shov;s the conceptual configuration of a RIHA 
consisting of a Ring Interface (RI) attached to the ring 
and an I/O performing part of the host processor on the 
other end with the adapter in between in the role of an 
Interpreter. 




Fig. 2. Conceptual Configuration of a Ring 
Interface/Host Adapter 

As mentioned in the introduction all functional requirements 
to connect any host to the ring will be performed by the 
Ring Interface. While exploring the necessary exchange of 
information between Ring Interface and Host on a conceptual 
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level, the range of tasks the Adapter has to handle v/ill 
be defined. 

A. HOST PROCESSOR CONTROL OF RING INTERFACE 

To enable the host processor and the Ring Interface 
(RI) to communicate successfully with each other and to 
execute required procedures, certain control sequences 
must be established. 

1 . Connect/Disconnect Sequence 

This sequence provides the host processor with the 
ability to inform its RI that for some reason the host wants 
to disconnect from the ring. The required action on the 
part of the RI will be to step out of the ring by providing 
a route to the ring data by-passing this interface. At any 
later time, a signal sequence issued by some process inside 
the host can cause the RI to switch itself into the ring. 

2 . Reset Sequence 

When the host ties up the, ring with too long a 
message or by an error, the RI will disconnect from the ring 
automatically. The only way to get it back into the ring 
is by notifying the RIHA. (For more details see discussion 
of Rl-Control Lines.) 

3 . Alter Process Name 

One of the RI tasks is to constantly watch whether 
a message being transmitted onto the ring by any other RI 
is addressed to a process residing at its host. For this 
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purpose the RI keeps a list of process names. One signal 
sequence the host must be able to send to the RI will 
therefore contain the name of a process and the command 
either to place this name Into Its associative memory of 
process names or to delete It from the list. 

Before switching the RI Into the ring the normal 
procedure vjould be to delete all possible process names 
and set the list to the new valid names. It Is essential 
that all names be deleted after a power-on sequence, since 
the memory contents are random at that time . 

B . DATA TRANSFER 

While data and control tokens on the ring move In one 
direction only. Information between the RI and the host 
will go both ways. The Adapter therefore will have to 
handle three situations: 

1 . The Receive Sequence 

When the RI detects a message on the ring whose 
address header specifies a process residing at Its host. 

It alerts the host to receive It: the Adapter activates 

a Receive Sequence. 

2 . The Transmit Sequence 

When the host Intends to transmit a message to a 
process residing at one or several of the other nodes It 
signals the RI about It: the Adapter activates a Transmit 

Sequence. 



3 . Interference of Receive and Transmit 

When either the RI wants the host to receive a 
message from the ring while the host is waiting to get a 
message transmitted or when the RI has already asked for 
a Receive-Sequence when the host wants to initiate a Trans- 
mit Sequence: the Adapter has to be equipped to make a 

decision which to handle fli’st. 
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III. THE PLANNIIIG PHASE 



A. preliminary considerations 

Before the author started design work on this Adapter, 
a thesis on a prototype ring-structured computer network 
had been completed by Hirt [3]- In their research for 
ways to systematize the overall approach, members of the 
Computer Science Group at this school developed the idea 
that for the design of a standardized RI as well as for 
building the adapters for the different computers em.ployed 
by various academic departments, the availability of a 
general purpose microcontroller, programmable to diverse 
applications would simplify the design as v;ell as the 
testing of these devices and would accelerate the v;hole 
project. Therefore such a controller was developed by 
Brubaker with Harris [1]. 

As further steps in an organized approach a language 
called SMAL evolved to facilitate programming each micro- 
controller and an assembler for this language was written 
by Kildall [2] in PL/M [4] to run on the Intellec-8 or 
Intellec 80 developmental system [5]. 

B. ORIGINAL APPROACH 

Since thesis work on the standardized ring interface 
[6] and this Adapter was begun at the same time, the exact 
requirements of the RI v;ere not initially available. 
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Therefore, emphasis of this thesis was first placed on 
investigating the host’s I/O requirements, in this case 
the multiplexor channel of an IBM System 36 O/ 67 . An IBM 
OEM interface manual [7] was used as a source of information. 
It was decided to build the Adapter in such a way that it 
would connect to the IBM channel as an IBM Control Unit. 

Since it would not be possible to test the Adapter by con- 
necting it to the channel in its system environment because 
of IBM hardware regulations and user demand on the System 
360, a program was written in PL/M for an MCS-8 microcomputer 
which incorporated the channel logic and v/ould serve to 
test the Adapter by simulating the channel. 

After a number of weeks on this approach, the Naval 
Postgraduate School's Computer Facility received word that 
it would be able to acquire an IBM 2701 Transmission Control 
Unit with a Parallel Data Adapter [8,9]. This would 

1. reduce the complexity of the RI/Host Adapter 

2. simplify the electrical requirements and standards. 

C. REVISED APPROACH 

Under these circumstances a new start was made. The 
host’s requirements were taken from IBM manuals about the 
Parallel Data Adapter. The Ring^ Interface ’ s control and 
data lines were defined by now and the paper about the 
mi-crocontroller was available [1]. 
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IV. REALIZATION OF A RI/HOST ADAPTER 



To gain some first hand experience In this area the 
author assembled one of the microcontrollers on a bread- 
board using a wire wrapping technique. After this first 
encounter with Integrated logic chips the design of the 
actual RIHA began. 

A. GENERAL OUTLINE 

1 . The Interface and Logic Support 

The control and data lines between the RIHA and Its 
environment were predefined by the requirements of PDA and 
RI . On the Inside there would be the microcontroller, 
treated here as a black box, handling all sequencing re- 
quirements through the ability to test the logic state of 
Incoming lines, to handle the sequencing of actions according 
to these test results and its program, and to strobe certain 
outgoing lines as required by the program v/hile supplying 
relevant data on its 8-bit data out bus. 

2 . Speed- Considerations - The FIFO Buffer 

One area where differences between the RI and its 
host become apparent Is their different speed. The RI has 
to watch traffic on the ring either until a message for its 
host arrives or until it obtains the ring to transmit a 
message of 'its host onto the ring. When it eventually 
starts to receive or transmit, its speed i.s determined 
com.pletely by the speed maintained on the ring. A byte of 
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data assembled from the ring and ready to be transferred 
toward the host which Is not accepted before the next byte 
Is ready for transfer constitutes an overrun condition. 

Also, the last bit of a byte transmitted into the ring v^ith 
the next byte not yet available from the RI/Host Adapter 
will cause an overrun error. Either case will necessitate 
a retransmission of the message Involved. On the Host side 
of the RI/Host Adapter, acceptance or release of data 
depends on the availability of the channel, which again is 
affected by requests of other I/O devices supported by the 
same channel. While the channel (and v/ith it the PDA) is 
normally faster than the Ring and is capable of asynchronous, 
byte-by-byte conversation, it might be absent for an amount 
of time causing an overrun error at the RI . 

Not to do anything about this problem and leave it 
open' to chance was considered an unrealistic solution, since 
frequent retransmission of a message would degrade perfor- 
mance of the whole system. One way to solve the problem 
would have been the adapter ^to Include a buffer memory into 
which an 4-ncomlng message would be written and only after 
the complete message had been recorded it would be sent out 
the other end. This way complete independence of RI and 
PDA would be attaned. On the other hand, message length 
on the ring would be limited by the size of the buffer in 
the adapter. The third way, and the one finally chosen, 
consists of a flrst-ln-flrst-out (FIFO) buffer memory of 
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size 102^ X 8 bits. Since many messages on the ring are 
expected to be shorter than 102^4 bytes, for a large part 
of the data transfer the advantage of independence of the 
ring from the speed of the channel is conserved without 
limiting transfer of data files or long messages. The FIFO 
serves to smooth out the response of a sporadic channel and 
to buffer an incoming message v/hile waiting for the host to 
begin accepting data (latency problem) . 

3 . Utilization of FIFO Buffer 

While data and control tokens on the ring move in 
one direction only, information will go both ways through 
the adapter. After having decided that the adapter should 
Incorporate a FIFO buffer, it was realized that it could 
beneficially be used handling data in both directions. To 
accomplish this a multiplexor was chosen and, by means of 
the microprogram, input to the FIFO Buffer is switched to 
the right paths. (For reference see Figure 3 -) On the 
output end of the buffer no such switching was necessary, 
since either the PDA or the RI would be signaled for whom 
data is ready on the data out lines. 

To enable the Adapter to have two sequential data 
bytes available, in parallel, to be released to the PDA 
as a l6-bit word, an eight-bit buffer is placed onto the 
out lines of the FIFO Buffer, inta which one byte is locked 
(latched) .while the other is made available in parallel. 
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PAP AT,T,KT, data ADAPTER 




Pig. 3. Block Diagram of Ring Interface/Host Adapter 
(Microcontroller not shovm) 
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RING INTERFACE 



i| . The RIHA 



Information about the actual design of the RIHA 
is contained in Figures 12 through 20. As mentioned above, 

12 through 1^1 are taken from Ref. [1] vjhich treats the 
basic version of the microcontroller while figure 15 shows 
the circuitry of the added Jump External (JEX) Feature. 
Figures l6 through 20 contain information about the RIHA. 

The circuitry shown in figures l8 and 19 is actually found 
on one board as seen from figure l6. 

All external connections of the RIHA are indicated 
on figure l8 and all internal connections to the micro- 
controller on figure 19. Figure 20 shov;s the pin assignment 
for internal connection. 

B. THE PDA INTERFACE LINES 

The PDA Interface lines are discussed in detail in 
Refs. [8] and [9]. The main points will be brought out here. 

1. Data Lines (see figure 4) 

In its basic form (which will be used at this 
installation), the PDA supports l6 lines for output data 
and the same number of lines for input data. In each case 
a seventeenth line is provided for transfer of a parity bit 
but' not utilized at this point. 

2. Control Lines (see figure 5) 

Write Select and Read Select are lines which are 
raised by the PDA if the RIHA has been selected for a write- 
type or read-type operation respectively. Either line will 
stay up until the operation is completed. 
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RING INTERFACE 



STATUS DATA OUT DATA IN 



RING INTERPACE/HOST 
ADAPTER 



SECOND FIRST SECOND FIRST 

BYTE IN BYTE IN BYTE OUT BYTE OUT 



PARALLEL DATA ADAPTER 



Pig. k. Interface Data Lines 
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Fig. 5. Interface Control Lines 



The Write Ready line is raised in a write operation 



and it notifies the RIHA that the next data word is ready 
on the Output Data Bus. The RIHA may react in the follovjing 
ways:- Raising the Demand line means the data v;ord has been 
accepted. Raising End of Record (EOR) , End of File (EOF), 
or Interrupt also resets the V/rite Ready line, their 
interpretation will be discussed later. 

The Read Ready line is raised in a read operation 
and signifies that the PDA is ready to take the next word 
of data over the Input Data Bus. In this context raising 
the Demand line tells the PDA that the next data word is 
ready on the PDA Input Data Bus. Raising of EOR, EOF, or 
Interrupt again resets the Read Ready line, but their 
interpretation will be discussed later. 

The line Word Count equals 0 (WC = 0) is raised by 
the PDA to indicate 

in a write operation: the channel has no additional data 

(normal ending of a write operation) 

in a read operation: the channel will not take any more 

data (if this happens during a 
Receive Sequence it indicates an 
error condition and is treated as 
such) . 

In both cases the PDA expects EOR, EOF, or Interrupt to be 
raised by the RIHA. 

EOR and EOF both indicate that the RIHA has completed 
its operation and will not generate or accept any additional 
data. As a reaction to either, the PDA presents Channel 
End and Device End to the channel. With EOF, in addition 
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to the above. Unit Exception Status will be presented, 
which can be used as an indication to the host software of 
any error that may require a Status Request Message from 
the CPU for more detailed information. 

The Interrupt line is raised by the RIHA to preempt 
a Transmit Sequence. When the host had raised WS and WR 
and the RI is ,vraitlng for the ring to become available for 
transmission, but a message for this host is detected on the 
ring, then Interrupt is raised to advise the host to drop 
its request for a Transmit Sequence for a moment and issue 
a Read Command to first handle the incoming message. 

Two further control lines supported by the PDA, 
Redundancy Error and Suppress Parity Error, are not 
utilized by the RIHA at this time. 

C. THE RING INTERFACE CONNECTIONS 
1. Data Lines (see figure 4) 

For data transfer between the RIHA and the RI an 
8-bit data bus is provided in each direction. During a 
Receive Sequence data is made available by the RI on one 
bus and then the RIHA is informed that it may receive it. 
When the RI signals during a Transmit Sequence that it is 
ready for the next byte, data is put by the RIHA onto the 
other bus and the RI is notified that host data is ready for 
delivery. 
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2. Control Lines (see figure 5) 



In figure 5 the control lines are graphically 
grouped according to the direction in which information 
is conveyed. Another v;ay to group them on a functional 
basis is the following: 

Receive Group (lines used during a Receive Sequence) 

RECEIVE (RCV) 

RING DATA READY (RDR) 

HOST ACCEPT (HA) 

Transmit Group (lines used during a Transmit Sequence) 

TRANSMIT (XMIT) 

RING INTERFACE DEMAND ‘ (RID) 

HOST DATA READY (HDR) 

Local Command Group (lines used in reaction to a Local 

Command Message) 

ALTER PROCESS NAME (APN) 

VTRITE NAME - (WRTN) 

RESET RING INTERFACE (RESET) 

DISCONNECT (DISC) 

a. The Receive Group 

RCV (from RI to RIHA) 

Raising this line notifies the RIHA that a message for a 
process residing on this host is coming in from the ring. 
This logically puts the RIHA into the Receive Sequence. 

If RCV is raised while the RIHA is in a Transmit Sequence 
(waiting for the ring to become available for transmission) 
it immediately notifies the host that it is going to abort 
that sequence and will sv;ltch to the Receive Sequence. The 
RCV line is only lowered after the last byte lias been 
transferred to the RIHA. 



27 



RDR (from RI to RIHA) 



Raising this line indicates that the next (or the first) 
data byte is ready on the data bus to be received by the 
RIHA. ‘ After the last data byte has been transferred to the 
Adapter and RCV is lowered, the significance of RDR is 
redefined as: Status Byte valid. RDR is never lowered 

until HA is raised to preserve an interlocked "handshaking" 
mode of operation. 

M (from RIHA to Rl) 

Raising this line implies that data from the bus has been 
received. This causes RDR to fall. After transfer of the 
last byte of data and lowering of RCV, HA is redefined as : 
Status Byte has been received. It is raised after RDR shows 
Status Byte valid. This causes RDR to fall again allowing 
HA to fall. 

b . The Transmit Group 
XMIT (from RIHA to RI) 

Raising this line indicates that the host wants to transmit 
a message onto the ring. It stays up until the last data 
byte has been delivered to the RI or until a raised RCV 
Indicates preemption of the Transmit Sequence by an incoming 
message. Preemption will only occur before the first byte 
has been requested by the RI . 

RID (from RI to RIHA) 

The first time this line goes up after XMIT has been raised 
it implies that the ring became available for transmission. 
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It also notifies the Adapter that the RI is asking for the 
delivery of a data byte. After the last data byte was 
delivered and XMIT has been lowered RID is redefined to: 

Status Byte valid. RID is lowered after HDR v;as raised and 
the data byte v/as taken off the bus. 

HDR (from RIHA to RI) 

This line is raised when the RI had asked for the next data 
byte and this byte is ready for delivery on the data bus. 

It allows RID to fall. After the last data byte was delivered 
and XMIT has been lowered, HDR is redefined to: Validity of 

Status Byte has been recognized. This allows RID to fall. 

HDR is always lowered in reaction to the drop of RID. 

c . Local Command Group 
A^'(from RIHA to RI)' 

Raising this line indicates that a Local Command Message has 
been received from the host which either instructs the RI to 
delete a name from its list of process names or to insert 
a new name, depending on the state of the V/RTN line. After 
APN has risen no change in WRTN is allowed. 

WRTN (from RIHA to RI) 

If this line is down, then the meaning of APN is: delete 

the process whose name is on the data bus. If this line 
is raised then the meaning of APN is: insert the process 

whose name is on the data bus into the list of valid process 
names. Raising RID allows first WRTN and then APN to drop, 
which in turn causes RID to go down. 
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DISC (from RIHA to RI) 



Raising of this line indicates that a Local Command Message 
has been received from the host which instructs the RI to 
disconnect from the ring. The RI may v/ait for an appropriate 
moment to disconnect; whether it is connected or disconnected 
is indicated at all times by the respective bit in the Status 
Byte which can be asked for by the host issuing a Status 
Request Message. Lowering of DISC lets the RI switch back 
into the ring. 

RESET (from RIHA to RI) 

This line is used for two purposes: 

1. During the pov/er-on procedure of the RI its micro- 
controller is put to the start of its program by raising 
this line. 

2. During a Transmit Sequence; when the host ties up the 
ring for too long a time the RI will automatically disconnect 
from the ring and free it for other messages. The only way 
to switch the RI back into the ring is by raising this line 
first and then sending a Local Command Message to get the 

RI connected again. 

d. The Status Byte (8 lines from RI to RIHA) 

The Status Byte consists of 8 bits which repre- 
sent information about the state of the RI . Their signifi- 
cance is : 

Receive Group 

Sq - CRC Error 
S^ - Overrun 



30 



Transmit Group 

- CRC Error 

- Overrun 

- MSBl 

Sc - MSB2 
0 

Miscellaneous 

Sg - Ring Error 
Sy - Disconnected 

For more details on these see Ref. [6]. 

The Status Byte is used in different ways 
according to the sequence that the RIHA is executing: 

Receive Sequence 

After a message from the ring has been received and trans- 
ferred to tile host, the RIHA viaits until the RT declares 
the Status Byte to be valid and then appends one more 2- 
byte word consisting of the Status Byte and a byte of zeros. 
The same is done if the ring viere that much faster than the 
PDA to cause a Receive Overrun Error. In this manner the 
receiving program inside the host gets all the RI status 
information concerning that message. 

Transmit Sequence 

After a message has been transmitted onto the ring the RIHA 
waits for the RI to declare the Status Byte to be valid 
(after the message has circulated around the ring), and then 
tests the Transmit Group to decide i^hether the message v;ent 
around the ring viithout errors. If this is the case, it 
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raises EOR, otherwise It raises EOF, v/hlch In addition to 
Channel End and Device End lets the PDA present Unit Excep- 
tion to the channel. In this manner the transmitting program 
Is Informed v;hether the message correctly reached Its desti- 
nation or has to be retransmitted. This Information about 
what went wrong Is acquired by sending a Request Status 
Message from host to RIHA. 

D. THE FIFO BUFFER 

The size of the FIFO buffer's memory was chosen to be 
102^1 X 8 bits. It was designed to act as a "Fall-Through 
Buffer." This means the first data that enters the buffer 
seems to fall through and Is Immediately available on the 
output side. This was accomplished In uhe following way 
(for reference see Figure 6): 

WRITE COUNT DATA IN 




Fig. 6. FIFO BUFFER ARCHITECTURE 
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One 10-bit counter is used as a pointer to the memory loca- 
tion next to be written into and another 10-bit counter 
serves as pointer to the location from v/hich to read the 
next data byte. At the start both shov; zero, i.e., they 
point to the same storage location. Therefore equality of 
pointers implies an empty memory as long as nothing is read 
from or written into memory. After each Read/Write operation 
the respective counter is incremented and hence points to the 
next cell to be read from/written into. Should the "Writes" 
come faster than the "Reads," at some time (possibly after 
several vjrap-arounds ) the V/rite Counter (WCNT) V7ill point 
to the cell which is also the next to be read from. There- 
fore equality of counters after a Write operation indicates 
an Overrun. On the other hand, if one or more "Writes" had 
been previously executed, (i.e. the FIFO was partly filled) 
equality of Read Counter (RCNT) and V/rite Counter (WCNT) 
would imply: the "Reads" caught up with the "Writes." 

The FIFO would be empty and the next operation has to be a 
Write. To detect these various conditions a 10-bit compara- 
tor was built, the result of which is true as long as the 
counters point to different locations. It is false after 
resetting both counters to zero at the start of any message 
sequence as a measure to "erase" any buffer content. 

If after each Write or Read operation in the RIHA pro- 
gram, the related counter is Incremented (v;hich forces the 
Counter-Not-Equal (CNTUNEQAL) line up) and care is taken 
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that at each start of a new sequence a "Write" is executed 
first, then the follov;ing must be true: 

A drop of CNTUNEQAL indicates after a 

WRITE: V7CNT has wrapped around and caught up with RCNT: 

Overflow of FIFO Buffer 

READ: RCNT caught up with WCNT: FIFO Buffer is empty. 

E. THE MESSAGE FORMAT 

Messages received by the RI from the ring for its host 
are of no further concern to the RIHA. They are transferred 
to the RIHA as 8-bit bytes one at a time, v/ritten into the 
FIFO Buffer and later read from there to be prepared for 
release to the host two bytes at a time as l6-bit vfords . 

For more detail about ring message formats and protocols 
see Ref. [6]. 

In the other direction, two types of messages have to 
be discernible. A Local Command Message (LCM) , which is an 
instruction or request from the host to the RI and has to be 
interpreted by the RIHA, and the regular Transmit Message 
(TM) to be sent over the ring. The LCM is required to con- 
sist of two bytes where the first byte indicates the type 
of LCM while the second may be used to supply additional 
data. On the other hand, each TM sent by any host onto the 
ring carries as its first two bytes the destination process 
name and the source process name. Therefore even the short- 
est possible message of this type consists of more than two 
bytes. This fact is taken advantage of to distinguish 
between LCM and TM as described below. 
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The PDA raises WS to Indicate that it wants to send a 



message. Then WR is raised to signal the RIHA that the 
first l6-bit word is ready on the data bus to be accepted 
by the RI . After writing these first two bytes into its 
FIFO Buffer the RIHA acknowledges acceptance by raising 
Demand. This allows WR to drop. After transfer of the last 
two bytes WC = 0 is raised together with WR to Inform the 
RIHA that the CPU has no more data to transfer. Consequently 
WC = 0 will not be raised after the first tv/o bytes of a 
TM, or expressed the other way: if WC = 0 goes up after 

the first two bytes being transferred, then the message is 
an LCM. 

Figure 7 shows which types of messages are at this time 
identifiable by the RIHA's program. 



Insert Process Name 


WRITE 


NAME 




Delete Process Name 


CLEAR 


NAME 




Disconnect from Ring 


DISCONNECT 






Connect to the Ring 


CONNECT 






Reset RI Microcontroller 


RESETRI 






Status Request Message 


STATREQU 






Transmit Message 


DESTINATION 


SOURCE 


TEXT BYTE 1 



Fig. 7. MESSAGE FORMATS 
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F. THE MICROCONTROLLER 



1. General Description 

The microcontroller, which represents the heart of 
the Ring Interface/Host Adapter (RIHA), v/as designed at this 
school for various similar applications by Assistant Profes- 
sor Raymond H. Brubaker, Jr., vrlth Mike Harris, whose thesis 
topic vias the development of the Ring Inte'rf-ace, A detailed 
description of the microcontroller v/ill be found in Ref. [1], 
but the main features are reviewed here. Taken from that 
reference and Included in this text as Appendix A is a block 
diagram of the microcontroller’s architecture (Fig. 12), 
its instruction format (Fig. 13) > the m.icrocontroller ' s 
circuitry (Fig. l4), and the added JEX feature circuitry 
(Fig. 15). 

The microcontroller’s instruction set consists of 



five Instructions: 

Output (OUT) 

Jump Unconditional (JU) 

Jump on True Input (JT) 

Jump on False Input (JF) 

Jump on External Input (JEX) 



An OUT instruction displays data supplied by its 
lower 8 bits on an 8-blt data out bus and then selects one 
out of up to 32 output lines and concurrently strobes it 
for a 100 nanosecond time Interval. 

On a ^ instruction the program branches to any 
location of its available memory that is specified in the 
lov;er 13 bits of the instruction. 
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A JT or a ^ Instruction selects one out of up to 
32 input lines for a test. If the line is up with a JT or 
down with a JF instruction, then the program branches to 
the location on the same page that is specified in the 8 
lower bits of the instruction. Otherviise the next sequen- 
tial instruction is executed (with fall-through to the next 
page possible). 

The JEX instruction was added to the basic micro- 
controller for its application in the RIHA. A drawing of 
the circuitry is Included as figure 15. On a JEX command an 
unconditional jump occurs to an address specified in the 
instruction with the four low order bits modified by an out- 
side source. In this application bits ^ through 7 are 
extracted from the first byte of an incoming LCM and used 
to differentiate between the possible message types. 

Using these five instructions a program may be 
written whose flow can be varied according to up to 32 
input variables and which generates a sequence of output 
signals that select one of up to 32 "devices" with data 
- displayed on the out bus to further control these devices. 

2 . The RIHA Microcontroller Program 
a . The Language 

To ease programming and debugging of the Micro- 
controller an assembly language called SMAL was created and 
an assembler was written in PLM [^] by Assistant Professor 
Gary A. Klldall [2]. The assembler runs on the Intellec 8 
or Intellec 80 developmental system [5]. 
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As an aid to reading a program written In SMAL, 
the operators used in the language are revlev/ed here. For 
more detail see Ref. [2]. 

Value Definition 

Operator: = 

Example : UP = 1 

Assigns a value to an identifier. 

Unconditional Jump 

Operator: =: 

Example: =: RECEIVE 

The Identifier to the right of the operator represents an 
address for an unconditional jump’ to anywhere in the available 
mem.ory . 

Jump External 

Operator: =:: 

Example : 0 = : : JEXTABLE 

The zero is just a placeholder. JEXTABLE is an address in 
memory whose last four bits are ,zero. Since these four low 
order bits are replaced when the instruction is executed, 
an unconditional jump to one out of l6 sequential locations 
in memory occurs. If a sequence of JU commands is found in 
these locations the effect is that of a "case statement." 
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Conditional Jump 



Operator: =; 

Example: RDR =: RECEIVE 

The Identifier to the left of the operator represents one 
of 32 possible Input lines, v;hich is tested and if the test 
returns true, a Jump to the address indicated by the 
Identifier to the right of the operator is executed. This 
address has to be on the same page in memory as the condi- 
tional jump Instruction. The above mentioned test returns 
"True" if either the line tested is up or, with a minus 
sign in front of the line name (-RDR =: RECEIVE), when it 
is down, otherwise the test returns "False". 

Note: * to the right of a jump operator (=:) indicates 

looping on that instruction. 

Example: RDR =: * 

The loop is exited when RDR goes down. 

Output Statement 

Operator: := 

Example: SEL^Il := RIDATA 

The identifier to the left of the operator specifies one out 
of 32 possible "devices". The identifier to the right 
represents data which is displayed on the out bus, while the 
Indicated device is strobed for a 100 nanosecond time 
Interval. 

Any line starting with a "/" is considered to 
be a comment line and disregarded by the assembler. 



39 



b. The Program Logic 

Both the RIHA program and a set of flowcharts 
are included at the end of this thesis. The program v;ith 
its flov/chart is structured according to its functions v;ith 
each function assigned a number shov/n at the entry points 
of the flovrchart pages and as a comment line in the program. 

Figures 8 through 11 show graphs in which the 
vertices contain the function number and represent the 
functions and the directed edges (arrov;s) denote possible 
transfer paths from a function to another according to 
specific decisions made at the function. 

In the following paragraphs these functions will 
be interpreted. The flowchart page with the respective 
function number at its entry point should be used as reference. 
0 START The program idles in this part. Its 

attention may be called by either the 
PDA (transfer to 2) or by the RI (transfer 
to 10). Before starting a Receive Sequence, 
the issue of a Read Command by the channel 
may be requested by raising the Interrupt 
line . 

2 INTERPRET This "function" determines, whether the 

host vmnts to send a Local Command Message 
(transfer to 30) or a Transmit Message 
(transfer to 20). 



^0 



return from program 




RECEIVE TRANSICT 

SEQUENCE SEQUEIvICE 

start at fen. 10 start at fen. 20 



JEX 

TABLE 

funetion 30 



Fig. 8 . Directed Graph of Sequonee Initiation 






from START 

V 




return to START return to START 



10 


RECEIATE 


17 


RECOVER 


13 


SELECT 


18 


RCVSECOND 


15 


ADDSTATUS 


19 


RLSTWC 


l6 


RLSONE 







Fig. 9. Directed Graph. of Receive Sequence 




10 RECEIVE 



13 SELECT 



16 RLSONE 



19 RLSTWO 



18 RCVSECOND 



This part is entered after the RI has 
Indicated that it has ready the next data 
byte on the bus (RDRt). This byte is 
received and the FIFO is checked. If it 
is full, then the next operation has to 
be a release of a l6-blt word to the PDA, 
which is forced by a transfer to (l6) , 
Should an overflow at the RI result from 
this, it will be recorded in the Status 
Byte by raising ROVR. 

This is the central loop of the Receive 
Sequence; either the RI (10) and the 
PDA (l6) may call for service. 

One byte is locked into the Out Buffer. 

If that empties the FIFO buffer, receipt 
of a second byte is forced by a transfer 
to (l8). Otherwise go to (19). 

Two bytes are ready for the PDA and are 
released. If more data in FIFO, transfer 
to (13) • Otherwise check whether message 
ended, then transfer to (15) or force a 
Receive by a transfer to (10). 

Note: The rise of RDR after RCV dropped 

is redefined to: Status Byte is valid. 

Only entered from (l6) if a second byte 
is needed to form a l6-bit word for the 
PDA. If the end of the message was reached 
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(RCV+) a zero byte is written into the 
FIFO, otherwise one byte is received from 
the RI. No FIFO check is necessary since 
it had to be empty to get here. 


15 ADDSTATUS 


Entered from (19) after message end. 

FIFO is empty. Status Byte is valid and 
loaded into FIFO followed by a zero byte. 
Both are made available to the PDA as the 
last l6-bit v/ord, then EOR is raised, 
which causes the PDA to signal channel 
end and Device End Status to the I/O 
channel . 


17 RECOVER 


Entered only if a Receive Sequence is 
interrupted by the host by raising WC=0 
before the whole message was through. 

The RIHA causes a Receive Overrun (ROVR) 
in the RI by waiting on RCV to fall. 



INTERPRET 




Fig. 10 . Directed Graph of Transmit Sequence 
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20 RINGOK 



21 DLVTWO 



22 WHONEXT 



23 ACPTWO 



2h DLVONLY 



After a Transmit Sequence is requested by 
the PDA and the RI informed of it (XMIT'^) 
the program waits in this loop for the 
ring to become available (first rise of 
RID) . This Transmit Sequence may be 
preempted by an incoming message destined 
for the host (RCVt) and a transfer to (10) 
occurs . 

Two bytes are delivered to the RI . If 
this empties the FIFO the acceptance of 
a l6-blt word from the PDA is forced by 
transfer to ( 23 ) . 

Central loop of the Transmit Sequence; 

either the RI(21) or the PDA (23) may call 

for service. A test is made for Transmit 

Overrun at the RI which cancels this 

Transmit Sequence by a transfer to (20). 

Entered after PDA raised WR; two bytes are 

accepted. VJC = 0 up Indicates end of 

message, transfer to (2^1). If the FIFO 

is full a delivery of two bytes is forced 

by a transfer to (20) and (21) to make 

room for the next PDA word. 

If entered from (20): Transmit Overrun 

has occurred, XMIT is taken dovm to 

redefine RID to: Status Byte is valid. 

If entered from (23)* The rest of the 

message is delivered to the RI; then 

transfer to (25). 

k6 
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25 DLVSTATU3 



Program is looping on redefined RID, 
waiting for the Status Byte to become 
valid; then the Status Byte is examined 
by the RIHA for correctness and according 
to the result either EOR or EOF is raised. 
EOR indicates to the host: 

Message transmitted and correctly received 
at destination. 

EOF indicates: Something went v/rong, issue 
a Status Request Message to get further 
details . 
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FROM INTERPRET 




30 


JEXTABLE 


3^ 


CONNECT 


31 


WRITENAME 


35 


RESETRI 


32 


CLEARNAME 


36 


STATREQ 


33 


DISCONNECT 







Fig. 11. Jump External 




30 JEXTABLE 



Here the JEX instruction is used to 



31 WRITENAME 

32 CLEARNAME 



33 DISCONNECT 

34 CONNECT 



35 RESETRI 

36 STATREQ 



direct the program to the right program 
part according to the Local Command 
Message sent by the host. 

(See CLEARNAME) 

The second byte of the Local Command 
Message containing the name of a process 
is handed to the RI. According to the 
state of the VJRTN line, the RI deletes 
that name from (V/RTN-l-) or inserts it into 
(WRTNt ) its list of valid processes. 
Raises the DISC line and waits on the 
Status Bit RDIS for reaction of the RI . 
Lovjers the DISC line and vjaits on the 
Status Bit RDIS for reaction of the RI . 
Raises RST for a minimum of 1.1 micro- 
seconds . 

Resets both FIFO counters. Causes a 
Read Command if not yet outstanding and 
transfers to (15) where the Status Byte 
is made available to the PDA. 



V. RECOMI^NDATIONS AND CONCLUSIONS 



A. RECOMMENDATIONS 

The next steps to be taken after testing RI and RIHA 
singly at low speeds, would be to combine them and program 
available MCS-8 microcomputers [ 5 ] to simulate the IBM 
Parallel Data Adapter on one side and the Ring on the other. 

Internal Improvements to the RIHA as seen by the author 
would include: 

1. A "Time-up" Circuitry, adjustable to various time spans, 
that could be reset by the microcontroller with every 
strobe of one of its out lines. In case its preset time 
should elapse, a recovery procedure could be started 
and/or an indication to the outside could signal that 
the program got caught in an endless loop. 

2. To enable evaluation of the device’s performance, a 
number of counters could be strobed by the micro- 
controller, according to instructions to that effect 
placed at strategic points in its SMAL program. 

B. CONCLUSIONS 

The chosen approach, to modularize hardware and software, 
has proven to be of great advantage. Two devices, the Ring 
Interface [6] and the Ring Interface/Host Adapter (theses 
w; tten at the same time), were implemented using the same 
Microcontroller [1] and its language SMAL [2]. This provided 
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for better communication betvreen all parties concerned and 
Increased greatly the flexibility with respect to necessary 
changes . 

The preliminary testing of the RIHA was done by manually 
setting the control lines to test the various sequences. 
According to its program and with an instruction cycle time 
of 1.1 microseconds the RIHA should be able to handle data 
in burst mode up to the following speeds: 



From 


PDA towards RI 


-Accept from PDA 


106 


kilobytes/second 






-Deliver to RI 


129 


kilobytes/second 


From 


RI towards PDA 


-Receive from RI 


82 


kilobytes/second 






-Release to PDA 


113 


kilobytes/second 



It thus seems reasonable to assume that the RIHA could 
sustain a data rate of 50 kilobytes/second in both 
directions . 
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Fig. 12. Block Diagram of the Microcontroller Architecture 
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Fig. 13. The Microcontrollei* Instruction Format 
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Fig. 15. Jump External Feature 
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Fig. l6. Layout of RIHA Board 
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Fig. 17. Layout of RIHA Microcontroller 
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Pig. l8. RIHA Circuitry 
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Microcontroller RIHA 
Board Board 
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Figure 20. RIHA Pin Assignments, 
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